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We prove that a broad array of capacities of a quantum channel are continuous. That is, two 
channels that are close with respect to the diamond norm have correspondingly similar communica- 
tion capabilities. We first show that the classical capacity, quantum capacity, and private classical 
capacity are continuous, with the variation on arguments e apart bounded by a simple function of 
e and the channel's output dimension. Our main tool is an upper bound of the variation of output 
entropies of many copies of two nearby channels given the same initial state; the bound is linear in 
the number of copies. Our second proof is concerned with the quantum capacities in the presence of 
free backward or two-way public classical communication. These capacities are proved continuous 
on the interior of the set of non-zero capacity channels by considering mutual simulation between 
similar channels. 



I. INTRODUCTION 



There are several notions of capacity for a noisy quantum communication channel. For example, we may be interested 
in a channel's capacity for either classical [UH], private classical [3J, or quantum [3JHHS] communications. We may 
have access to auxiliary resources in addition to the channel, such as entanglement, one-way classical communication 
from the sender to receiver, from the receiver to the sender, or two-way classical communications. In all of these 
situations, there is a sensible notion of capacity that can be studied. Except when free auxiliary entanglement is 
available, where the problem is effectively solved [B], the various capacities of even very simple channels are unknown. 

One property that we would hope for in a capacity is continuity. From a practical point of view there will always be 
a certain amount of channel uncertainty in real systems. In this setting, if nearby channels had dramatically different 
capacities, the theory of quantum capacities would be of limited value. However, from a mathematical point of view 
continuity is not at all obvious — very similar channels can become quite far apart given many copies, and the capacity 
is operationally defined in terms of an asymptotic number of channel uses. This is not a problem when a single- letter 
capacity formula is available, in which case we can reason about the formula directly, but when only a multi-letter 
formula is available (or worse, none at all) the problem of continuity becomes a challenge. 

The continuity of channel capacities has been considered before. For example, in their study of the quantum erasure 
channel [7], Bennett, DiVincenzo, and Smolin implicitly assumed the continuity of the quantum channel capacity to 
upper bound the capacity of this channel. For the erasure channel, this assumption was rigorously justified later in 
[8]. Keyl and Werner explicitly considered continuity of the quantum channel capacity in [9J, where it was shown that 
the capacity is lower semi-continuous. Continuity of the Holevo information (whose regularization gives a multi- letter 
formula for the classical capacity) was considered in [10] . where it was shown to be continuous for finite dimensional 
outputs and lower semi-continuous in general. 

A related set of questions concerns the continuity of entropic quantities and entanglement measures, which are 
functions on quantum states. For example, Fannes |llj found a tight bound on the variation of von Neumann entropy of 
finite dimensional states. This was subsequently used by Nielsen to study the continuity of entanglement of formation 
|12j . As another example, Donald and Horodecki proved the continuity of the relative entropy of entanglement [13J. 
The continuity of asymptotic (i.e., regularized) entanglement measures was studied by Vidal in [13], which were shown 
to be continuous in any open set of distillable states. More recently, Alicki and Fannes generalized the continuity 
result in |15j to conditional entropy, and used it to prove the continuity of squashed entanglement |16j . 

In this work we show the continuity of various communication capacities of quantum channels with finite output 
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dimensions. For the unassisted capacities for classical, private classical, and quantum communication, our tool is an 
inequality controlling the variation of output entropies of many copies of two nearby channels given the same initial 
state. By careful use of the Alicki-Fannes inequality [TS], this bound is shown to be linear (not quadratic) in the 
number of copies. For the quantum capacity with two-way classical communication, and the quantum capacity with 
classical back communication, we also show continuity within an open set of nonzero quantum capacity channels. Our 
results in this setting build on [14] , whose arguments are extended from the distillable entanglement of states to the 
capacity of channels. 

The rest of the paper is organized as follows. Section [n] contains various definitions, concepts, and prior results used 
in this paper. Our main tool, the inequality controlling the variation of output entropies of many copies of two nearby 
channels given the same initial state is proved in Sec. |III| This is used to show our main results, the continuity of the 
quantum, classical, and private classical capacity in Sec. |IV| For simplicity throughout most of this paper, we focus 
on channels with finite dimensional inputs and outputs, although the results of Sec. |IV| can easily be seen to apply 
to channels with infinite dimensional inputs and finite outputs. One exception to this focus is in Sec. |Vj where we 
consider a family of pairs of infinite dimensional channels, parameterized by n. As n increases, each pair has decreasing 
distance, but their capacities differ by at least a constant, thereby showing that finite output dimension is needed for 
continuity. Continuity for the quantum capacities assisted by backward or two-way classical communication in the 
interior of the nonzero capacity region is proved in Sec. |VI| We make a few concluding remarks in Sec. |VII| 



II. PRELIMINARIES 



In this section, we introduce the concepts, notations, definitions, and background materials, focusing on finite dimen- 
sional quantum systems. Notations and discussion in the infinite dimensional case will be deferred to Sec. |V| 



A. Quantum States and Channels 

Let H be a complex Hilbert space, and B(Tt) be the set of bounded linear operators taking TC to itself. A quantum 
state is represented by a positive semidefinite operator p £ B(Ti) with unit trace. Except in Sec. [V] we will be 
interested in finite-dimensional TL. A quantum channel AT that takes states from Ti.- m to Ti. out is a linear map from 
B(H ln ) to B(H ou t) that is trace-preserving and completely-positive. In particular, when H = H m = H ou t, we denote 
by X the identity map from B(TL) to itself. Recall the definition that Af is completely-positive if for any reference 
system with associated Hilbert space Tt YC i, 1 ® Af maps the positive-semidefinite cone in B(TL rc { ® Hm) to that in 
B(H rc { Cg> Hout)- We also call channels, which are trace-preserving and completely-positive, "TCP maps." They are 
exactly the physical operations on a state that are allowed by quantum mechanics. A quantum system is associated 
with a Hilbert space and its set of bounded operators. We also use the system name loosely. For example, we may 
say that a channel takes system A to system B, or write Af '■ A — > B. 

We denote the trace, which is a simple example of a TCP map, by Tr [•]. A partial trace on a composite system is 
simply the trace operation on one component. A pure state is a rank one projector, and is also represented by any 
vector it projects onto. For a quantum state p E B(H), a purification is any pure state G B(TL (g> W) such that 

the partial trace over W gives p, and purifications always exist. Any channel Af can be represented as a conjugation 
by an isometry U : Tii n — > TC ut <8> Ti-cnv, followed by a partial trace: Af(p) = Tr env UpU'. 

We sometimes add subscripts to the symbols for quantum states and channels to emphasize what systems they act 
on, but we may omit these to avoid cluttering. However, for multipartite states, the reduced state on a subset of 
systems is always subscripted by the subset. 

Throughout this paper, we use a distance measure between states given by the 1-norm of their difference: 

\\p-tr\\ 1 =Hc\p-*\ (1) 

Half of the above is called the trace distance, the quantum analogue of the total variation distance in the classical 
setting. 
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We use a distance measure between channels (mapping from S(7ii n ) to B(H ut)) induced by the diamond norm: 

||M -7V 2 ||o = max{||(M - W 2 ) : X e B{H- m ®H, cf ), \\X\\ X = 1} . (2) 

The maximum can always be attained with X being a pure quantum state. Operationally, the diamond norm on the 
difference between the two channels characterizes the probability to distinguish them, if one can prepare an optimal 
state and feed part of it into the channel. The distance measure also has the nice property that, increasing the 
dimension of the reference system beyond dim(7ij n ) does not increase the distinguishability. This gives us control over 
the trace distance of the output states of different channels given the same input, and subsequently other quantities 
of interest to be defined in the next subsection. 

The diamond norm of a channel is closely related to the family of completely bounded norms (cb-norms), and in fact 
is equal to the usual cb-norm of the adjoint channel as well as a generalized cb-norm of the original channel (for more 
on cb-norms and their relation to quantum information, see |17l 118] ). 



B. Entropic Quantities 

For a classical random variable X with I'rob(X = x) — p x , the Shannon entropy of X is given by H(X) — 
— ~}2 x Px logPx (or H({p x })). If X is binary with probabilities p, 1 —p, H(X) is written as H(p). Here and throughout 
this paper, log is in base 2. 

For a quantum system A prepared in state p, the von Neumann entropy is written as S(A) p or S(p) = — Tr plogp = 
H({Xk}) where Afc is the fcth eigenvalue of p. Throughout the paper, subscripts showing states on which entropies 
and other information theoretic quantities are evaluated are omitted when there is little risk of confusion. 

For two systems AB in state p, we mention a few measures of correlation between A and B: 

• the quantum mutual information is defined as I(A; B) p = S(A) + S(B) — S(AB) where entropies are evaluated on 
p and its partial traces. 

• The conditional entropy is given by S(A\B) = S(AB) - S{B). 

• The coherent information r oh (A)B) p is given by S(B) - S(AB) = -S(A\B). 

The entropy and conditional entropy, viewed as functions of the underlying states, are both continuous. The following, 
particularly Theorem [2j will be helpful tools for our task of showing the continuity of capacities. 

Theorem 1 (Fannes Inequality [llj) For any p and a with \\p ~ er||i < e. \S(p) — S(a)\ < elogd + H(e). 

Theorem 2 (Alicki-Fannes Inequality [15j) For any pab and cab with \\p — a\\i < e, 

\S(A\B) p - S(A\B) a \ < 4elogcU + 2H(e). (3) 

C. Capacities of a quantum channel 

Consider a quantum channel AT : A' — * B. The channel AT has several different capacities for communication. The 
following quantities will play crucial roles in the various capacities. 

• For an input ensemble {p x ,4>x\, let u> = J2 X Px\x)(x\x ®N{<t>x) and 

X (A0 := max/(X;B) w (4) 

be the optimal Holevo information |19j of the output ensemble (after the channel acts on the input). 

• For an input state paa' , where part of it will be fed into M, let 

I coh (AT, PAA>) = I coh (A)B) mmPAA/) (5) 
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be the coherent information generated. Maximizing over the input gives the coherent information of Af: 

r oh (N)=m a xI coh (N lP AA'). (6) 

Paa> 

We remark that the maximizing state can be chosen to be pure. 

• For an input ensemble {p x ,(j> x }, let u> = '}2 ix p x \x)(x\x <£> (U(/) x U')be, where U '■ TCa> — ► Ti-B ®He is an isometric 
extension of Af. Then, 

P riv (A0 = max (I(X; B) u - I(X; E) u ) , (7) 
where the mutual information is evaluated on the reduced states. 

To give the operational definitions of the different capacities of Af for communication, we need to consider n uses of 
the channel. We will use shorthands TV™, A' n , B n , and E n to stand for Af® n , A'® n , B® n , and E® n . 



Definition 3 Classical Capacity. We say that a rate R is e- classically- achievable if there is an n e such that for 
all n > n f there is a classical code {pk € A'™}^-, and a decoding operation T> n : B n — > {\k){k\'}^ 1 such that Vfc, 
\\T> n (Af n (pk)) — \k)(k\\\i < e with logK n > nR. A rate is classically- achievable if it is e-classically achievable for all 
e > 0. The classical capacity of Af , C(Af), is the supremum over classically-achievable rates. 



Theorem 4 (HSW Theorem [U|2]) The classical capacity satisfies 



C(Af) = lim - X (Af n ) . (8) 

n — >oo ft 



Definition 5 Quantum Capacity. We say that a rate R is e-achievable if there is an n e such that for all n > n e there is 
a quantum code, C n C A' n and decoding operation T> n : B n — > C n such that for allip € B{C n ), \\'D n (Af n [tp)) — tp\\i < e 
and logdim7ic' ?i > nR. A rate R is achievable if it is e-achievable for all e > 0. The quantum capacity of Af , Q{Af), 
is the supremum over achievable rates. 



Theorem 6 (LSD Theorem [ESS! [5]) The quantum capacity satisfies 

1 



Q(Af) = lim -I coh (AH- (9) 

n — *oo ji 



Definition 7 Private Capacity. The private capacity is the capacity of a channel for classical communication with the 
added requirement that an adversary with access to the environment of the channel is ignorant of the communication. 
More formally, we say that a rate R is e-privately- achievable if there is an n e such that Vn > n e there exists a classical 
code { P k S A'"}^^ with \ogK n > nR and decoding operation T> n : B n —* such that for all k 

||Z>„(A^(P*)) - l*X*l Hi < e ( 10 ) 
and ||p|„ - oe^Wx < e. (11) 

Here p\ n = Af n (pk), where Af(p) = Ttb UplF , with U : Ha' — ¥ Ti-B <8 H-E an isometric extension of Af, and ve™ is 
a fixed state on E n . If R is e-privately-achievable for all e > 0, it is called privately achievable, and the supremum of 
privately- achievable rates is called the private capacity. 



Theorem 8 (|3j) The private capacity satisfies 



CJAf) = lim -I^ v (Af n ) . (12) 

n — >oo n 



The three capacity definitions above are similar in structure, and differing only in the type of information being sent. 
The corresponding theorems, which give what are called "regularized capacity formulas" also seem to be parallel. 
In each case, the "regularization" , as the limit over n is called, prevents us from evaluating the capacity of a given 
channel explicitly, or even numerically In the case of the quantum capacity [201 |2"T] and the private classical capacity 
[22) it is known for a while that the regularization cannot be removed in general. More recently, the regularization in 
the classical capacity was reported to be generally necessary [2"3] . 
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While very little is known about the capacities above, even less is known about the capacity of a channel for quantum 
communication assisted by two-way classical communication. To define this capacity, we introduce the notion of an 
n-use protocol V n , where n denote the number of times the channel Af can be used. Just as in the definition of the 
unassisted quantum capacity, we consider a system C n which holds the quantum information to be sent. We use 
the same symbol to denote Bob's quantum system which holds the quantum data in his posession at the end of the 
protocol. V n is a composition of the following steps (in order of being performed): Aq, M^o, Af, B\, .M«_i, A\, 
M^i, Af, B%, ■ ■ ■ -An-i, A4_>( ra _i), Af, B n , Ai^ n , A n . Here, each A4 is performed by the sender Alice on C„ 

and her auxiliary system after the i-th channel use, and each produces an extra system A! as an input to the (i+l)-th 
channel use. Each AA^i transmits classical communication from Alice to the receiver Bob. Each Bi is performed 
by Bob on his auxiliary system and all i systems cumulated from the channel uses. Each generates some classical 
outcome to be sent to Alice in the step AA^i. Using the notion of a protocol, we can now define quantum capacity 
with two-way classical assistance. 

Definition 9 Quantum Capacity with two-way classical assistance. 

For any e > we say that a rate R is e-2-way- achievable if there is an n t such that for all n > n e there is an n-use 
protocol V n such that for any auxiliary reference system A, ip G C n ® A, \ \V n ®T{if) — tl)\\i < e and logdim7ic„ > nR. 
In other words, V n and the identity map on the code space are e-close in the diamond norm. A rate is achievable if it 
is e-achievable for all e > 0. The quantum capacity of Af with two-way classical assistance, Q2{Af), is the supremum 
over achievable rates. 

Definition 10 Quantum Capacity with back classical assistance QsiAf). 

An n-use protocol in this setting is similar to that with two-way assistance, except that AA^i are omitted. The rest of 
the capacity definition is similar to that of Q2{Af). 

Little is known about these assisted capacities. One proven fact |24| [25] is that Q2(Af) is equal to the entanglement 
capacity of Af (informally, that is the maximum amount of near perfect entanglement generated per use of Af, asymp- 
totically). Clearly Q(Af) < QsiAf) < Q2(Af), but beyond that, almost nothing is known about Qb(AT). For instance, 
there is no known analogue of a connection to entanglement capacity. 



III. CONTINUITY OF OUTPUT ENTROPY 



The following theorem is one of our main technical tools. 

Theorem 11 Let Af '■ A' — > B and AA : A' — > B be quantum channels and ds be the finite dimension of B. Let A be 
an auxiliary reference system. If \\Af — A^||<> < e, then, for any state (f> £ B(AA' n ), 



S ((I ® Af n )(0)) - S ((I ® M")^)) 



< n(4elogd B + 27J(e)) 



(13) 



Proof Let 

p\ Bn = (l A ® M m ® A^"- fe >) ((f>AA ,n ) • (14) 

In the above, we have explicitly labeled the auxiliary, the input and the output systems on the states. We omit these 
subscripts from now on. Setting k = and then n, we have in particular p\ Bn = T® Af n ((f>) and p\ Bn = X® AA n {4>). 
Since p k ~ 1 and differs only in the fcth output system, 

S(ABi . . . Bk^iBk+i ■ ■ ■ B n ) p k-\ = S(AB\ . . . B/,-iBk+i ■ ■ ■ B n ) p h. (15) 

The quantity we are interested in is 

\S(AB n ) p0 -S(AB n ) pn \, (16) 
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which satisfies 



\S(AB n ) p0 -S(AB n ) f 



J2S(AB") pk -i -S(AB n ) pk 



fc=i 



(17) 



< \S{AB n ) pk -i - S{AB n ) pk | . (18) 

k=l 

Applying Eq.( |15[ ) to a single term in this sum, we have 

\S(AB n ) pk -i - S(AB n ) pk \ 

= \S(AB n ) pk -i — S(ABi . . . Bk-iBk+i ■ ■ ■ B n ) pk -i — S(AB n ) pk + S(AB 1 . . . B k -\B k+ i ■ ■ ■ B n ) pk | 
= \S(B k \AB 1 . . . B k _iB k+ i . . . B n ) pk -i — S(B k \ABi . . . B k _ 1 B k+1 . . . B n ) pk |. (19) 

Because \\Af — M\\o < e, we also have \\p k — p k ~ 1 \\i < e, so by the Alicki-Fannes Inequality 

\S{B k \AB x . . . B k -iB k+1 . . . B n ) pk - S{B k \AB x . . . B k - X B k+x . . . B n ) pk -i \ < 4elogd B + 2H(e). (20) 
As a result, we find 

\S(AB n ) p o - S(AB n ) p n\ < n(4elogd B + 2H(e)), (21) 
which completes the proof. □ 

IV. CONTINUITY OF CAPACITIES FOR CHANNELS WITH FINITE OUTPUT DIMENSION 



We now apply Theorem 11 to show the continuity of C(Af), Q{N), and C p (Af). Each of these capacities has the form 
F(J\f) = linin^oo - max P („) f n (J\f n , p(™)) for some appropriate family of function {f n } and parameters P^ to be 
optimized over. We make repeated use of the following Lemma. 

Lemma 12 If F{N ) = lim M A sup p( „, f n (M n ,P^) and Vn, VP^, |/„(7V",pW) - f n (M n ,P^)\ < nc, then 
\F{N)-F{M)\ <c. 

Proof Let e > be arbitrary. Let f n {N n ) = sup p( „) / n (A/"™, P (n) ). Suppose f n (N n ) and f n (M n ) are e-close to 
optimal at p[ n ^ and P 2 . Then, 

f n (N n ) - e < f n (Af n , P[ n) ) < } n (M n ,P[ n) ) + nc< f n (M n ) + nc (22) 
f n (M n ) - e < f n (M n ,Pt ] ) < f n (M n , P 2 (n) ) + nc < f n (Af n ) + nc (23) 

Thus, Ve > 0,Vn, \f„(JV") - f„(M n )\ <nc+e. Taking limits e 0,n oo, \F(N) - F(M)\ < c. 

Note that in particular, Lemma 1 1 2 1 holds with sup replaced by max, as needed in the following corollaries. 

Corollary 13 The classical capacity of a quantum channel with finite-dimensional output is continuous. Quantita- 
tively, if M,M '■ A 1 — ► B where the dimension of B is d B and \ \M — M.\\<> < e, then 

\C(M) -C(M)\ < 8elogd B + 4P(e). (24) 

Proof From the HSW theorem 

C(A0= Mm - x (Af n )= lim - max /(X;P") wW , (25) 
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where wW = Y, x P*\ x )( x \x ®^V®"(^ n) )- For any Af : A' -*• B and A4 : A' -> B with |pV - X|| < e, and for fixed 
n and {p x ,<f>x}, letting w = X^fel^X^U ® N n i<l>x) and w = SxPzkX^U ® A4 n (<^ n) ), we have 



|J(X;iT%-I(Jf;ir%| = - 5(5^ + 5(B"X) ffi | 

< - S(B n ) Q \ + \S{B n X) Co - S{B n X) u 

< 2n (4e log d B +2H(e)) . 



Applying Lemma 12 gives the desired result \C(Af) - C{M)\ <&e\ogd B + 4iT(e). 



(26) 
(27) 
(28) 

□ 



Corollary 14 The quantum capacity of a quantum channel with finite dimensional output is continuous. Quantita- 
tively, ifAf,M : A' — > B where the dimension of B is ds and ||A/" — M\\o < e, then 



\Q{N)-Q{M)\ <8elogd B +4H(e). 



(29) 



Proof From the LSD Theorem, 

Q(A0= lim -I coh (Af n ) = lim - max I coh (Af n , PAA , n ) . (30) 

n-+oo n n—>oo ri Paa'™ 

Let loab"- = 1 ® N n (pAA ln ) and wab>» = I <8> A4 n (pAA'™)- Consider the difference of coherent informations 

\r oh (M n , P AA^) - I coh (M n , PAA >n)\ = | S(B n ) u - S{AB n ) ul - S(B n ) Q + S(AB n )u | (31) 

< \S(B n ) u -S(B n ) a \ + \S(AB n ) u -S(AB n ) \ (32) 

< 2n(4elogd s + 2ff(e)). (33) 

Applying Lemma p~2] gives the result. □ 

Corollary 15 The private classical capacity of a quantum channel with finite- dimensional output is continuous. 
Quantitatively, if M , M. : A 1 — > B where the dimension of B is ds and \\J\f ' — M\\o < e, then 

\C P (N)- C P (M)\ < 16elogd B + 8ff(e). (34) 

Proof Let U and W be the isometric extensions for Af and M. respectively. 

CJN)= lim -IP" v (M n )= lim ~max(I(X;B n ) u - I(X;E n ) u ), (35) 

where <p x lives in A ,n , cuxB n E n = ^2 x Px\%)(%\ <8> U<f> x U* and |u^)x_b ti s ti g purifies it. Then, 

I{X;B n ) u -I(X;E n ) u (36) 
= [S(B n ) — S(B n X)] u} — [S{E n ) — S(E n X)] u (37) 
= [S(B n )-S(B n X)} UJ ~[S(XB n G)-S(B n G)} m (38) 

Similarly, define CoxB n E n = ^ x Vx\x){x\^W (j> x W^ for .M. Switching from Eq. ( |38| ) to that defined by Q, the difference 
can be bounded by applying Theorem [TT] to each of the four terms followed by Lemma [12] giving the stated result. □ 



V. DISCONTINUITY OF CAPACITIES WITH INFINITE OUTPUT DIMENSION 



In this section we provide simple examples to show that the classical and quantum capacities of channels with infinite 
output dimensions are not generally continuous. An earlier demonstration of the discontinuity of the classical capacity 
for infinite dimensional quantum channel was given by Shirokov [26 . 

For an infinite dimensional complex Hilbert space TL with bounded linear operators B(H), the space of all trace class 
operators (subset of B(Tt) with finite trace) is denoted T(7i), and its positive semidcfinite subset is denoted T+(7i). 
A quantum state is an element of T + (7i) with unit trace. A quantum channel Af from TL 1Tl to 7i ut is a linear map 
from 2"(7i; n ) to T(7i ut) that is trace-preserving and completely-positive. 
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A. Classical Capacity 



Example Let U = Span{|i)}£L , and H+ = Spanjji)}?^. Consider the channels TV and M n ■ -> 1(H) with 

Af(\i)(j\)=Tr(\i){j\) {Wl (39) 

and 



M n = (l-- i —)Ar+- i —id n , (40) 
log n ' log n 



where 



id„(|z)(j|) = forl<*,j<n (41) 

= Tr(|i)(j|) |0)(0| otherwise. (42) 

First of all, we have C(N) = 0, since M maps every state to |0)(0|. As for the capacity of Ai n , an easy lower bound can 
be obtained by using the codewords |fc) (k\ for k = 1, • • ■ , n, turning A4 n to a classical erasure channel in n-dimensions, 
with erasure probability p c = 1 — j^^. The capacity of the latter is known [7] to be (1 — p c ) log n = 1. Thus, 

C(M n ) > 1. (43) 

However, 

1 



W-M n \\< 



log n 



(A/"-idn) 



(44) 



r^||AA-id„|| < (45) 
log n log n 

□ 



B. Quantum Capacity 



Example Now let Af : 1{H+) -> T(H) be defined by 



AA(p) = iTr(p) |0><0j + |p. (46) 
That is, N is a 50% erasure channel, so that Q{M) = 0. Let 

M n =(l-^—)j^+ r ^id n . (47) 
\ log n J log n 

A lower bound of the quantum capacity can be obtained by restricting each input to the span of {|i)}<=i,... ,n, so that 

M n is effectively a quantum erasure channel with n-dimensional inputs and with erasure probability p c = | — 2 ^ - . 
This quantum erasure channel has capacity[7] (1 — 2p e ) logn = 1. Therefore, 

Q(M n ) > 1. (48) 

As before, we have HA/" — -M„|| < j^i, so that Q is also discontinuous. □ 



VI. TWO-WAY CAPACITY AND CAPACITY WITH BACK COMMUNICATION 



For a general channel, these capacities are not known to have a closed form expression. In this setting, an argument 
similar to that for continuity of asymptotic entanglement measures in |14j can be used for the interior of the nonzero 
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capacity region. Qi and Qb differ in the definition of the n-use protocol, and we will see that this difference does not 
affect the argument, and we only talk about Q2 for clarity. 

For any metric chosen for the space of channels, continuity of Q 2 at M can be stated as Ve > 0, 36 > such that 
V7V' e B(N,6), IQ2CA/ 7 ) - Q2CAOI < e, where B(N,5) is an open ball of radius 5 centered at TV. (Similarly for Q B ). 

We consider the set of channels taking d[ n to d out dimensions. 



A. Interior of {Qi{N) > 0} 



Let us denote the interior of {Q2CAO > 0} by Qj • Suppose A/" £ Q2 • Using the definition of continuity stated above, 
we will derive 6 as a function of e and other relevant parameters, so that Ve > 0, 36 > such that VAT' € B(J\f, 6), 
\QW)-Qi{M)\<e. 

First, consider B(N,A) where A is small enough to ensure B(Af,A) C (i- e -j Q2 > on the entire B(Af, A)). 
Second, for every M. on the boundary of B(J\f,A), we specify two other channels Mi and .M 2 so that: 

M = P1M1 + {1 - pi)Af , (49) 

/V = p 2 M 2 + (1 ~ p 2 )M , (50) 

for some pi,P2 & [0,1]- M.i,Mi need not be in but have to be TCP maps. Such Mi,M. 2 always exists (for 
example, we can take them to be M. and its antipodal point on B(Af,A) respectively). We take A^i,A^2 to be on 
the boundary of the set of channels, as far from J\f, M. as possible to minimize p\,P2- 

The concepts involved in the proof are summarized in the following diagram: 



_£2_ 




We show how to simulate M. by TV, from which we derive an upper bound on Qi{M), Eq. (51 1, in terms of Qi{N). 
A less e-^-loaded, more concise, and slightly more heuristic derivation in terms of resource inequalities |27j is given in 
[28]. 

(1) We start from the definition of Q2{N). Consider any Ri < Q 2 (A/'), with 61 > such that R\ — Q2CAO — 6\. For 
any e > 0, 3n e such that Vni > n e , there is a protocol V ni with ri\ uses of M and 2-way classical communication that 
simulates the identity map on an 2™ li?1 -dimensional system e-closc in diamond norm. 

(2) Any channel can be trivially (and inefficiently) simulated by either one of the two following methods: Alice sends 
the input noiselessly to Bob who then locally applies the channel, or Alice applies the channel on the input and sends 
the resulting state to Bob via the noiseless channel. Thus, log d noiseless qubit channels are sufficient for simulating 
any channel where d = min(d; n , d out ), in an exact and 1-shot manner. 

(3) Using the assisting classical communication (only one of the forward or backward direction suffices), Alice and 
Bob can agree on n biased coins (with probabilities of the two outcomes being p%, 1— Pi) and apply the channel Af or 
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Mi accordingly. Due to the Chernoff bound, V<5ch,3rtch such that the probability is less than e that it requires more 
than n(pi + 5ch) uses of Ai\ or more than n(l — p\ + Sch) uses of Af. In this unlikely event, Alice and Bob just run 
an inaccurate simulation. 

We now put these 3 steps together. Let n\ = n (Q 2 (7V) — ^l) -1 (pi + Sch) log d. We use an ni-use protocol of Af to 
simulate n(j>i + Sch) logd identity channels (it will be e-close in diamond norm if n\ > n e ) which in turns simulates 
n{p\ + 5ch) uses of Ai\ with the same precision. In addition to the above, we use the coin tosses and n(l — p± + Sch) 
direct uses of Af to simulate n uses of Ai . This simulation is e-close unless an atypical outcome of the coin tosses 
occurs. If n is large enough, then n\ > n t and n > rich, the simulation is 2e-close in diamond norm. This takes a 
total of n(l — pi + 5ch) + n (Q 2 (A/") ~ (pi + <>ch) logd uses of Af. 

Now, V(52 > 0, i?2 = Q2(A4) — §2, 3m t such that Vn > rn e , there is a protocol with n uses of Ai that simulates the 
identity map on 2 nR2 dimensions e-close in diamond norm. Substitute these n uses of Ai by the 2e-close simulation 
above. We have an 3e-close simulation of the 2 nfl ' 2 -dim identity map with n(l — p\ + Sch) + n/[Q-2(Af) — Si] x (pi + 
$Ch) log d uses of Af. Letting e, 6\, 82, and Jch - * 0, we have 



Pi 



\ogd 
Q2W) 



Q 2 (A0 > Q 2 (M) 



(51) 



Running the same argument with Af, Ai reversed and using Eq. (50 1 instead, we have 

logd 



P2- 



i{M) 



+ (1-P2) 



i(M) > Q 2 (A0 



Together, 



\Q2(Af) - Q 2 {Ai)\ < min [ Pl (log d - Q 2 (Af) ) , p 2 (log d - Q 2 (Ai ) )] 



(52) 



(53) 



We now consider Af' which is colinear with Af and Ai, and is on the boundary of B(Af,S). We can run the same 

£M + (!-£) 



argument with Af' in place of Ai but with the same Ai\, Ai2- Here, Af' — + (1 — £) Af. Eliminating Ai from 



Eqs. (49 1 and (50 1, one can verify that the parameters change as 



pi -> qi=pi-^ (54) 

5 1 5 15 

A «p 2 + (l_ p2 ) AI-P2 A 



In the last inequality, we use the fact that P2 < 1/2 by construction. Using Eq. (53 1 for Af' and substituting p\, P2 
by 9i, Qi, and for <5 < ^jf^, 

|Q 2 (AA) - Q 2 (AA')I < min[ gi (logd- Q 2 (AA)), 92 (log d - Q 2 (7V"))] < e. 
Note that 5 depends on Af' £ B(Af, 5) via the dependence of Ai' and A on Af' . 

The continuity bound is not as tight as those derived for the unassisted capacities, but it has the merit of being 
independent of the metric used for the channels. 

The same argument holds for continuity of Qb in the interior of Qs{Af) > with the only modification in the 
definition of an n-use protocol. 



B. Qb of Erasure Channel 



The erasure channel of erasure probability p acts on qubit states as follows: £ p (p) = (1 — p)p + p|2)(2|, where |2) 
can be view as an error symbol. Q 2 (£p) = l—p but an expression for Qs(£p) is unknown, though it is known to be 
positive for p < 1 . 

Instead of the continuity of Q2 or Qb at £ p , we can ask if these capacities are continuous as a function of p. In other 
word, we are considering the restriction of these functions to the 1-parameter family of channels £ p . 
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In this restricted domain, Q2(£ P ) = 1 — p is clearly continuous. For Qb(£ p ), the previous proof now holds on the 
restricted domain for p < 1. For the point p = 1, continuity still holds because Qs(£p) < Q2(£p) = 1 — P which is 
vanishing (converging towards Qb{£i)) as p — ► 1. 



VII. DISCUSSION 



We have shown that many of the communication capacities of a quantum channel are continuous. For unassisted 
capacities, such as private, quantum, and classical capacities we proved continuity using Theorem [TT] In these cases, 
the capacities arc near-Lipschitz when the distance between the channels is no less than the inverse of the single use 
output dimension. We obtained explicit bounds on the effective Lipschitz constants, typically finding variations of 
order elogd for channels that are distance e apart. For the more involved case of two-way capacity, we have shown 
continuity of Q2 on the interior of {Q(Af) > 0}, and similarly for Qb by making use of an argument of Vidal[T4]. 

In general, application of Theorem [TT] will give continuity any time a regularized capacity formula is available. In 
particular, it can easily be used to show the continuity of the capacity region of multi-user channels such as the 
multiple access channel [25] and broadcast channels E2] . 



Acknowledgements 



We are grateful to Aram Harrow for discussions about continuity of the two-way and back-assisted capacities, and 
John Smolin for suggesting the example of discontinuity for the classical capacity of infinite-dimensional channels. 
We thank Bill Rosgcn for a careful reading and many helpful corrections on an earlier version of the manuscript. DL 
was supported by CRC, CFI, ORF, NSERC, CIFAR, MITACS, ARO, and QuantumWorks. 



A. S. Holevo, IEEE. Trans. Inf. Theory 44, 269 (1998). 

B. Schumacher and M. D. Westmoreland, Phys. Rev. A 5 6, 131 (1997). 

I. Devetak, IEEE Trans. Inf. Theory 51, 44 (2005), arXiv |quant-ph /0304 127] 
S. Lloyd, Phys. Rev. A 55, 1613 (1997). 

P. W. Shor, lecture notes, MSRI Workshop on Quantum Computation, 2002. Available online at 

http://www.msri.org/publications/ln/msri/2002/ 

quantumcrypto/shor / 1/. 

C. H. Bennett, P. W. Shor, J. A. Smolin, and A. V. Thapliyal, IEEE Trans. Inf. Theory 48, 2637 (2002). 
C. H. Bennett, D. P. DiVincenzo, and J. A. Smolin, Phys. Rev. Lett. 78, 3217 (1997). 

H. Barnum, J. Smolin, and B. Terhal, Phys.Rev.A. 58, 3496 (1998). 
M. Keyl and R. Werner, Lecture Notes in Physics 611, 263 (2002). 
M. Shirokov, Comm. Math. Phys. 262, 137 (2006). 

M. Fannes, Comm. Math. Phys. 31, 291 (1973). 

M. A. Nielsen, Phys. Rev. A 61, 064301 (2000), arXiv jquant-ph/9808086] 

M. Donald and M. Horodecki, Phy s. Lett. A 264, 257 (1999), arXiv |quant-ph/9910002[ 
G. Vidal, arXiv |quant-ph/0203107| 

R. Alicki and M. Fannes, J.Phys.A:Math.Gen. 37, L55 (2004). 

M. Christandl and A. Winter, J. Math. Phys. 45, 829 (2004), arXiv[quant-ph/0308088 

V. I. Paulsen, Completely bounded maps and dilations (John Wiley & Sons, Inc., New York, NY, USA, 1987), ISBN 
0-470-20369-2. 

I. Devetak, M. Junge, C. King, and M. Ruskai, Commun. Math. Phys. 266, 37 63 (2006), arXiv lquant-ph/OSOeige] 

A. S. Holevo, in Proceedings of the second Japan-USSR Sympostum on Probability Theory, edited by G. Maruyama and 
J. V. Prokhorov (Springer- Verlag, Berlin, 1973), vol. 330 of Lecture Notes in Mathematics, pp. 104-119. 
P. W. Shor and J. A. Smolin (1996), arXiv |quant-ph/9604006"| 

G. Smith and J. A. Smolin, Phys. Rev. Lett. 98, 030501 (2007), arXiv |quant- ph/0604 W7\ 

G. Smith, J. Renes, and J. A. Smolin, Phys. Rev. Lett. 100, 170502 (2008), arXiv |quant-ph/0607018| 
M. B. Hastings (2008), arXiv:0809.3972. 



12 



[24] C. H. Benn ett, D. P. DiVincenzo, J. A. Smolin, and W. K. Wootters, Phys.Rev. A. 54, 3824 (1996), arXivquant- 
|ph/9604024l 

[25] M. Horodccki, P. Horodecki, and R. Horodccki (2000), arXiv:quant-ph/0003040. 
[26] M. Shirokov, Theory of Probability and its Applications 53, 732 (2008), arXiv:quant-ph/0602073 

I. Devetak, A. Harrow, and A. Winter, Phys. Rev. Lett. 92, 187901 (2004), arXiv |quant~ h/0308044 . 



[27] 
[28] 



We describe the proof in the language of resource inequalities [27] ■ Each resource inequality (RI) Si + S2 ■ ■ ■ > Ri + R2 ■ • • 
represents the fact that n units of LHS resources can be used to simulate n units of the RHS resources for asymptotically 
large n and with sufficient accuracy (say, in diamond norm of the operations involved in the RHS). If the simulation is 
sufficiently good, manipulating RIs as though they are usual algebraic inequalities can often be justified. In particular, the 
following can be rigorously proved in in many situations. 

(1) Multiplication by a positive scalar on both sides is allowed. 

(2) Inequalities can be summed. 

(3) The inequalities are transitive. 

(4) Substitution that preserves the inequalities is allowed. Operationally, this requires that simulations are accuracy enough 
to be composable, so that recursive/concatenated simulation is possible. In a related manner, cancellation (or subtraction) 
is frequently possible. 



Now, we give an argument for Eq. (51 1. By the definition of two-way assisted channel capacity, 

M + oo CCU > Q 2 {M)I, 

where 00 CCU denotes the assistance. Using logd qubit noiseless channels to simulate Mi (see main text), 



Together 



\ogdl > Mi . 



N + oo CCU > Q 2 {N)I> 



■ O2W 



3 2 (AO 

log d 



Mi 



(56) 



(57) 



(58) 



It means that we can use n copies of N to transmit 

thereby giving a protocol to simulate Mi using N '. Equation ( |49[ ) means that 

pxMi + (1 - pi)JV + 00 CCU > M 
Using free back communication to generate n biased coins (see main text) 

logd 



logd inputs to the receiver, who then applies copies of Mi locally 
in ( |49[ ) means that 

(59) 



Pi 



This implies 



Q 2 (A0 
logd 



+ (1-Pi) 



Af + oo CCU >M. 



Pi 



Q 2 (A0 



+ (i-pO 



hW >Q 2 (M) 



(60) 



(61) 
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